A CAT(0)-VALUED POINTWISE ERGODIC THEOREM 



TIM AUSTIN 



Abstract. In this note we prove the following pointwise ergodic theorem for functions 
taking values in a separable complete CAT(0)-space: 

Theorem. Suppose that G is an amenable locally compact group with left Haar mea- 
sure niQ and that (i^n)n>l o tempered F0lner sequence of compact subsets of G, that 
T : G r\ (n, JF, P) is a jointly measurable, probability-preserving action ofG on a prob- 
ability space, that {X, d) a separable complete CAT(0)-space with barycentre map b, and 
that f : Q ^ X is a measurable function such that for some (and hence any) fixed x ^ X 
we have 

/ d{f{u)),xf P(dw) < oo. 
Jn 

Then as n ^ oo the functions of empirical barycentres 



converge pointwise for almost every u! to a T -invariant function f : Q ^ X. 

1. Introduction 

Suppose that {fl,!F, P) is a probability space and {X,d) a complete separable CAT(O)- 
space (see, for instance, Bridson and Haefliger [1]). We write L^{P; X) for the space of 
all measurable maps / : 17 — > X such that for some fixed point x G X we have 

d{f{uo),xf P{dLu) < oo. 

n 

It is easy to see that in this case this actually holds for every x E X, and that if /, g e 
L^{P;X) then also 

/ d(/H,gH)2p(dc.) <oo. 

If we now define 



n 



d^iLg) :=^y^d(/H,gH)2p(du;), 

then this is a metric on L^(P; X) that is easily seen to be also complete and CAT(O), and 
separable if !F is countably generated up to P-negligible sets. 

In addition, let P2{X) be the collection of probability measures on X with finite second 
moment, in that sense that ft E P2 (X) if for some (and hence every) x E X we have 

d{y,xf fi{dy) < 00. 

X 

In these terms the condition that f E L^{P; X) is equivalent to /#P E P2{X), where /#P 
is the pushforward measure of P under /. 
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The important geometric property of complete CAT(0)-spaces that motivates our work is 
that they support a sensible notion of averaging. More specifically, it has been known 
essentially since work of Cartan (2] that for any fi e P2{X) there is a unique point x ^ X 
for which the above integral is minimized (see Chapter II. 2 of Bridson and Haefliger). We 
will refer to this as the bary centre of /i and denoted it by 

In terms of these barycentres we can now define a CAT(0)-notion of ergodic averages. 
Suppose that G is an amenable locally compact group with left-invariant Haar measure 
niG that acts on {fl,J-, P) through a jointly measurable, P-preserving action g i-^ . 
Given this, for a measurable subset E C G with raG{E) < oo and a point oj E ft we will 
write 



for the empirical measure of / across the associated orbit patch of T: more explicitly, this 
is defined by 



available in case / : — > M. 

In the case of real-valued functions, it is known that if / e ^^(P) then these ergodic 
averages converge for P-almost every uj E ftas E increases along a suitably chosen F0lner 
sequence of subsets of G. This follows from the classical pointwise ergodic theorem of 
Birkhoff in case G — Z, and has also long been known for many other concrete groups 
such as Z'^ or R'^. The general case was only established quite recently by Lindenstrauss, 
who found that the appropriate condition to place on the F0lner sequence (F„)„>i is that 
it be tempered: this holds if for some fixed C > and all n > 1 we have 



k<n 

(this is also referred to as the 'Shulman condition'). 

By thinning out an initially-given F0lner sequence if necessary it follows that any amenable 
group does admit F0lner sequences satisfying this condition. Given such a sequence, Lin- 
denstrauss proves (alongside other results) that for any / e L^{P) there is a T-invariant 
function f : ^ R such that 



for P-almost every lu E ^l. 

In the present note we will show that this result can be extended to maps in L^(P;X) 
for a separable CAT(0)-space X, replacing ergodic averages with the empirical measure 
barycentres introduced above: 




i^fM^){A) := Tj^maig e E : /(T^w) E A}. 

It is natural to view the function of barycentres of the empirical measures of /, 

as a CAT(O) analog of the ergodic averages 
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Theorem 1.1. IfT:Gr\ P), {X,d) are as above, then for any f e L'^{P;X) 

there is a T -invariant function f : Q ^ X such that for any tempered F0lner sequence 
{Fn)n>i of compact subsets of G we have 



for P-a.e. w € 

In particular, ifT is ergodic then f is just the constant function with value b{f^P) G X. 

Remark We restrict to separable X in order to avoid discussing the nuances between 
different notions of 'measurability' for /, but provided the right notion is chosen this seems 



We will find that this theorem follows quite quickly from an appeal to the real-valued 
pointwise ergodic theorem, together with an approximation argument based on a maximal 
ergodic theorem for such group actions and F0lner sequences also obtained by Linden- 
strauss in |4|. On the other hand, since any Hilbert space is CAT(O) with barycentre map 
simply given by averaging. Theorem II. II does contain the pointwise ergodic theorem for 
square-integrable maps into a separable Hilbert space as a special case. It seems to be 
harder to find a theorem about CAT(O) targets that encomposses the real-valued theorem 
for arbitrary functions in (P), since the condition that /x G P2{X) already appears in the 
definition of the barycentre 6(/i). 

Theorem 11.11 seems to be new even in the classical case G = Z, but it does bear com- 
parison with various other works relating probability-preserving actions to the geometry 
of CAT(0)-spaces; we refer the reader in particular to the proof by Karlsson and Margulis 
in 13] of an analog of Oseledets' Theorem for cocycles over a probabiUty-preserving action 
taking values in the semigroup of contractions of a CAT(0)-space. 

In the next section we will recall the maximal ergodic theorem we need from Linden- 
strauss |4| and derive from it a useful consequence for CAT(0)-valued maps, and then in 
Section[3]we will use these results to prove Theorem ll.il 

Acknowledgements My thanks go to Lior Silberman for helpful suggestions. < 



An important innovation behind Lindenstrauss' proof of his pointwise ergodic theorem 
was a proof of the weak-(l, 1) maximal ergodic theorem in the setting of general amenable 
groups and tempered F0lner sequences. 

Let us introduce the standard notation Mf for the ergodic maximal function associated to 
a F0lner sequence and a function f : fl ^ R: 



(see, for example, Peterson's book |5| for background on this maximal function in the 
classical case G = Z, or Section 3 of Lindenstrauss |4|). 

Proposition 2.1 (Theorem 3.2 of H). Let T : G r\ (fi, JF, P) be an action as above and 
{Fn)n>i o tempered F0lner sequence. Then there is a c > 0, depending on the sequence 



to make no real restriction. 
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{Fn)n>i but not on X, such that for any f G L^{P) we have 

P{iuen: M/H>a}<-||/||i 

a 

for all a> 0. □ 

We will make use of this result to prove the following analog for CAT(0)-valued maps. 

Theorem 2.2 (CAT(O)-valued maximal ergodic theorem). If f,h : X are two mem- 
bers of L'^{P; X) then 

P{lj e n : supd{b{vf^F^{uj)),b{i^h^F„{^^))) > a} < -^d2{f,hf 



for every a € (0, oo), where c is the same constant as in Proposition \2.1\ 

In order to prove this, we need an elementary result controlling the behaviour of barycen- 
tres in terms of the Wasserstein metric on P2{X). Recall that this is defined for fiji' & 
P2{X)hy 

W2{fJ.,iy):^ inf A d{x,y)'^ \{dx,dy). 

A a coupling ol w J 

As is standard, this defines a metric on P2{X) (see, for instance, Villani f6l), and in con- 
junction with the CAT(O) condition it controls barycentres as follows. 

Lemma 2.3. If n,^ £ -PjC-^) then 

Proof Since b{i') is the barycentre of v, for any other fixed point x G X we have 

d{x,b{,y)f < [ d{x,yfu{dy), 



J X 

and so integrating with respect to /i we obtain 

d{x,b{v))'^ ^{dx) < I d{x,y)^ v{dy)fj,{dx). 
X Jx^ 

On the other hand, by the definition of b{^) we have 

d{b{^l),y)' < [ d(x,2/)V(dx) 
Jx 

for any fixed y G X; taking y :— b(y) and concatenating the above inequahties gives the 
result. □ 

Proof of Theorem |2.2| For any a > the above lemma implies that 

{oj e 57 : sviY)d{b{vf^p^{uj)),b{vh_p^^{ijj))) > a} 



n>l 



C {tj e 17 : sup W2(!^/,_F„(w),f/i,F„('^)) > a}. 

n>l 



On the other hand, for each n the measure 

■mG{Fn) Jf, 
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on X is clearly a joining of i^/,_f„ {clj) ) and Vh.F^ (w), and so 

W2{i^f.FA^),,^h.FA^))^ < ^ / d{f{T3u;),h{TSuj))^mG{dg). 

mGyrn) Jf„ 

If we now write F{uj) d{f{T^oj), h{T^uj)Y, then combining the above observations 
gives 

{cj e : s\rpd{b{vf_F,S'^)),b{vh,FA'^))) > a^} C {lj e : MF{lo) > a}, 

n>l 



and so now Proposition 12 . II gives 

P{ujen: sn^d{b{vf^FA^)),h{vh.F^{uj))) > a} < ^\\F\\i 

n>l Oi^ 

and so finally observing that ||i^||i — d2{f, /i)^ completes the proof. □ 



3. Proof of the main theorem 

Proof of the Theorem 11.11 Let us first prove the assertion of Theorem 11. 11 for a finite- 
valued function h : ^ X. To this is associated some finite measurable partition fl = 
Ai U A2 U . . . U A„i and collection of points xi,X2, ■ ■ ■ ,Xk S X such that h{Lu) = Xi 
when oj E Ai. This case now follows easily from Lemma l231 and the real-valued pointwise 
ergodic theorem: given e > 0, for almost every uj E H. and every i < k, that theorem gives 
some n{uj,k,e) > 1 such that 



n > n{uj, k, e) ^mcfg E F„ : T^uj E A:} - P(A 



< s, 



and so choosing n sufficiently this we can make this hold for this e and w and all i < fc. It 
follows that the empirical measure 

l^h.F^i^) = TE^ f ^/i(TSc^) WG(dg) 

satisfies the total variation inequality 

\\vh,FS^) - P(Ai)5,, - P(A2)(5,, P(Afe),5,J|var < e, 

and hence that 

W2{iyh,FAuj), PiAi)S^, +P(A2)42 + ■ ■ ■ + P{Ak)So,^) < Vediam{a;i,a;2,...,a;fc}. 

Combining this with Lemma l23] and noting that 

P{Ai)d.,, + P{A2)S^, + ■■■ + P(Afc)4, 

is just the pushforward measure P, this shows that for almost every ui, for every e > 
we have 

d{K^h,F„i(^)),b{h#P)) < \/ediam{xi,a;2, ...^Xk} 

for all sufficiently large n, and so since diamjxi , X2 , . . . , } is a fixed quantity for a given 
h it follows that 

6Kf„H)^6(/i#P) 

as 71 ^ 00 for almost every uj. 
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Finally, the same assertion for an arbitrary / G L'^{P;X) follows from a routine approx- 
imation argument and appeal to Theorem 12.21 Letting c > be the constant of Theo- 
rem l2.1l and given a > 0, since X is separable we can always find a finite-valued function 
ip : U ^ X such that d2{f, h) < o?, and hence 

P{w e : supd(6(i//,_F„(w)),6(i^h,F„('^))) > a} < Ard2{f,hf < co? , 

n>i 

so since we have seen that h(yh.F„{yj)) b{h^P) for a conegligible set of a; € it fol- 
lows that outside the above subset of fl of measure at most ca^, the sequence {h{vf^F„ {'^)))r 
asymptotically oscillates by at most a in X, and so since a was arbitrary this sequence 
must actually converge for almost every oj. This completes the proof. □ 

Remark From another simple approximation by a finite-valued function as in the above 
proof and an appeal to the Dominated Convergence Theorem, it follows directly from 
Theorem 11.11 that the empirical barycentres of / also converge to / in the metric space 

{L\9-X),d2). < 
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